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What is Claimed is: 

[cl ] 1 . A queue scheduling mechanism in a data packet transmission system, the 

data packet transmission system including a transmission device for 
transmitting data packets, a reception device for receiving said data packets, a 
set of queue devices respectively associated with a set of priorities each defined 
by a priority rank for storing each data packet transmitted by said transmission 
device into the queue device corresponding to its priority rank and a queue 
scheduler for reading, at each packet cycle, a packet in one of said queue 
devices determined by a normal priority preemption algorithm, said queue 
scheduling mechanism comprising: 

a credit device that provides at each packet cycle a value N defining the 
priority rank to be considered by said queue scheduler whereby a data 
packet is read by said queue scheduler from the queue device 
corresponding to the priority N instead of said queue device determined 
by the normal priority preemption algorithm. 

[c2] 2. The queue scheduling mechanism according to claim 1 , wherein said credit 

device includes a credit table storing at each address a value N equal to one of 
said priority ranks, the address to be read by said queue scheduler for 
determining said priority N being incremented at each packet cycle after a data 
packet has been read from the queue device corresponding to said priority N. 

[c3] 3. The queue scheduling mechanism according to claim 2, wherein a data 

packet is read by said queue scheduler from said queue device corresponding to 
said priority N only if an active GRANT signal from said reception device is 
received by said queue scheduler. 

[c4] 4. The queue scheduling mechanism according to claim 3, wherein said GRANT 

signal depends upon a filling level of a receiving queue device in said reception 
device into which the data packets read from said queue devices are stored. 

[c5] 5. The queue scheduling mechanism according to claim 4, wherein a data 

packet is read from the queue device determined by said normal priority 
preemption algorithm when there is no data packet available in the queue 
device corresponding to said priority N. 
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[c6] 6. The queue scheduling mechanism according to claim 5, wherein the number 

of locations of said credit table containing each value N is defined according to 
a predetermined percentage of occurrences with respect to the values of the 
other priority ranks. 

[c7] 7. The queue scheduling mechanism according to claim 6, wherein a number of 

locations in said credit table contain no value meaning that the priority rank to 
be considered is the highest priority rank. 

[c8] 8. The queue scheduling mechanism according to claim 1 , wherein said queue 

scheduling mechanism is used in a switch engine of a switching node within a 
network, wherein said transmission device is an input adapter and said 
reception device is an output adapter. 
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